Center for International Economic and Cultural Ties
Concrete villa with it's own garden. Originally build for Soviet über comerade Khrushchev, and temporary home of a couple of other premiers since then. Has an impressive banquet hall, a sauna, gym and swimming pool. You can either opt for sleeping in with history in the "lyux" room, or take the more modest accommodations downstairs. You'll need to book ahead.
Hotel Amur
500 meters from the River- and Bus stations up Mira Prospekt, in a surprisingly attractive yellow 1932 building. Has 48 rooms, adequate but slightly tacky.
Hotel Vizavi
It may be closed, as there isn't much information about this place, but this small 8-room hotel is/was very near the the train station, and may be an option if you arrive exhausted after your trip.
Hotel Voskhod
Big gray soviet style concrete block, fortunately the 200 rooms inside have been renovated since those days 2006 to be exact and are OK for the price. There is an attached entertainment complex with nightclub, bowling, casino and what have you for a rainy day, and a restaurant on the top floor. This hotel asks visitors to pay for their rooms in cash, in advance, on a daily basis. There is an ATM cash machine in the lobby, but if you don't speak Russian it might be a good idea to have someone to help you. If you don't press any button within 20 seconds after entering your card, the machine keeps your card.
Meridian Hotel
No, the big international chain of the same name did not get lost out here in the far east on a Vodka bender, and the hotel mainly brands itself as the "Business Center Hotel" these days. Features 12 rooms equipped with Air-conditioning, Satellite TV and Internet Access. Also actually has a business center as well as laundry service and a pool table. English-speaking staff is a plus